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Abstract. We consider hyperplane arrangements generated by generic points 
and study their intersection lattices. These arrangements are known to be 
equivalent to discriminantal arrangements. We show a fundamental structure 
of the intersection lattices by decomposing the poset ideals as direct products 
of smaller lattices corresponding to smaller dimensions. Based on this decom- 
position we compute the Mobius functions of the lattices and the characteristic 
polynomials of the arrangements up to dimension six. 



1. Introduction 

Consider a set of n (> d) generic points P = {pi, . . . ,p n } in a d-dimensional 
vector space V = K d over a field K of characteristic zero. For X C P let Hx 
denote the affine hull of X. Let 

A = { H x | X C P, #X = d } 

be the set of all hyperplanes defined by Hx for some X C P, #X = d. H ere we 
assume that points p\ , . . . , p n are generic in the sense of lAthanasiadisI [l999| . Then 



combinatorial properties of the arrangement A does not depend on the points. Since 
in this paper we are interested only in the combinatorial properties of A, we denote 
the arrangement by A n ,d- We decompose the poset ideals of the intersection lattice 
of An,d into direct products of smaller lattices corresponding to smaller dimensions. 
Based on this decomposition we give an explicit description of the Mobius functions 
and the characteristic polynomials of the intersection lattices for d < 6 and for all 
n > d. 



By Theorem 2.2 of iFalkl [1994|. An.d is equivalent to th e discriminantal ar 



rangement B(n,n — d — 1) of iManin and Schechtmanl 1198911. Relevant facts on 



the discriminantal arran geme nt are given in Sectio n 5.6 of lOrlik and Teraol |l992j . 



Baver and Brandt] |l99li | and lAthanasiadid |l999l | . We prefer to work with A. 



because we utilize the recursive structure of A n ,d with respect to d. 

The organization of this paper is the followi ng. In Section [2] w e set up our 
definition and notation. In particular following Athanasiadisl [1999] we interpret 



the intersection lattice of our arrangement in set theoretical terminology. We also 
give illustrations for d < 3. In Section [3J we show the fundamental structure of 
the intersection lattice of A n ,d, which is the main result of this paper. Based on 
the main result, in Section [4] we compute the Mobius function of the intersection 
lattice, the number of elements of a particular type of the intersection lattice, and 
the characteristic polynomials of the arrangements up to d = 6 and for all n > d. 
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2. Definition and Notation 

We denote the intersection lattice of A n ,d by 

L(A n , d ) = { H x n • • ■ n H k | H u ...,H k e A n , d } , 

where the sets are ordered by reverse inclusion. Contrary to the usual convention, 
here we consider that = f] x . ^ x _ d Hx belongs to L( A n ,d), so that L{A n ,d) is 
not only a poset but also a lattice (cf. Proposition 2.3 of IStanlev 2007| ). In usual 
convention, this corresponds to the coning cA n ^d of A n ,d, except that we do not 
add a coordinate hyperplane. The reason for this unconventional definition is that 
€ L(A n ,d) plays an essential role for recursive description of L{A n ,d)- 

We now follow lAthanasiad"isl 1999j to give an interpretation of L(A n , d ) in set 
theoretical terminology. 

Definition 2.1. For a finite set X, we define 

codim d (X) = d + l- #X 
For distinct finite sets T\ , . . . , T; , we define 

p d {{ Ti, . . . ,T t }) = coding 7\ H h coding T h 

D d {{ t 1 ,...,t 1 }) = coding n-nr,)- Pd {{ T l3 ...,Ti }). 

We also define p d {%) = p d ({ }) = 0. 
Remark 2.2. By definition, it follows that 

(1) D d ({ T 1 ,...,T l }) = -(I - i)(d + l) + #7i + • • • + m - #(T X n • • • n T;). 

In particular for T\ ^ T%, 

(2) D d ({T 1 ,T 2 }) = #(T 1 UT 2 )-(d+l). 

Remark 2.3. For Y C X, codinid_#y(X \ Y") = codim^X). This implies the 
following fact. Let U C Ti n • • • n Tj. Then 

Pd-#t/({Ta \ 17,... ,T, \ £/}) = Pd {{T x , ...,Ti }), 

£> d _ #t7 ({T x \ [/,... ,T, \ [/}) = A,({Ti, . . . ,T, }). 

Definition 2.4. For d > and n > d, we define L(n,d) to be the set of T C 
2"f i' - '™} satisfying the following two conditions: 

1) D d (T') > for all T C T with #T' > 1. 

2) < #T 4 < d for all Tj £ T. 

Moreover we define the partial ordering < on L(n, d) by 



(3) T < T' 



Pd (T) < Pd {T) and 
VT, e T, 3Tj e T' such that Tj C T 2 . 



Let P = { pi , . . . , p n } be a collection of generic points in V in the sense of Section 
Q] For X C { 1, . . . ,n }, < #X < d, define 77x to be the affine hull H{ Pz | ieX y- 
Since n > d, there exists a subset X' C { 1, . . . , n } such that I'fll = I and 
#(IUI') = d+l. Hence 

A {Pi!.-,?*, } 

= fl H {Pi I »eXUX'}\{p fc } e L(An,d)- 

kex' 

This mapping induces a map from L(n,d) to L(A n ,d), or equivalently, T £ L(n,d) 
corresponds to H(T) = n T C T^ r. 6 -fcfy^n.d)- By th is correspon dence, L(n,d) is 
isomorphic to L{A n ,d) as lattices ( Athanasiadisl jl999| . Falk 1994j ). 
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Remark 2.5. L{n,d) is a graded poset with the rank function pd- = { } is the 
minimum element of L(n, d) with pd(0) = and { } (0 C { 1, . . . , n}) is the max- 
imum clement of L(n, d) with /?d({ }) = d + 1. In the one-to-one correspondence 
between L(n,d) and #(0) = V = K d and #({0}) = (c K d ). In the 

case d = 0, the condition ^] in Definition H3 implies #7 1 1 = for T, G T G L(n, 0). 
Hence L(n, 0) is the poset of two elements 

L(n,O) = {0,{0}} 

independent of n. 

Let d be a nonnegative integer. We call a weakly-decreasing sequence <5 = 
(<5i, 62, ■ • •) of nonnegative integers such that ^ = d a partition of d. We write 
<5 h d to say that <5 is a partition of d. We also regard a partition as a multiset 
of positive integers. For example, { 5 h 3 } = { (3), (2, 1), (1, 1, 1) }, and { S h } is 
the set consisting of the unique partition of zero, which is denoted by (0). 

Definition 2.6. Let T = { T\, , . , , Tj } G L(n, d). Without loss of generality assume 
#?i < ••• < #T/. We call 

7d (T) = (codim^Ti), . . . , codim d (7])) ^ Pd(T) 

the £i/pe of T. 

Example 2.7. For any d, 7 d (0) = (0) and }) = (d + 1). 

Definition 2.8. For T G d), we define I n: d{T) to be the poset ideal generated 
by T, i.e., In, d (T) = {Se L{n, d)\S<T}. 

Finally we define the Mobius function fj, n .d of the poset L(n, d), which will be 
studied in Section 2J Define (x n< d by 

Mn,d(r,T) = l, 2 Mn,d(T,5) = 0, T<T'. 

5: T<S<T' 

We write li n ,d(T) — ^n.d(9 ,T). The char acteristic polynomial Xn,d(*) of the poset 
L(n,d) (cf. Section 3.10 of lStanlevI |l997j ) is defined by 

(4) Xn,d(t)= E HnAT)t d+1 - Pd(T) . 

TeL(n,d) 

Note that the usual characteristic polynomial x{An,d,t) of the non-central ar- 
rangement A n ,d is given as 

x(A n , d ,t)= £ M n ,4^" (T) = X "' rf(f) "^ ({0}) - 

TeL(n,d),T#{0} 

Conversely from x(Ai,d, *) we can evaluate Mn,d({ }) = -x(Ai,d) 1) since Xn,d(l) = 
0. Equivalently 

(5) A*n,d({0}) = - E ^( T )- 

TeL(n,d),T#{0} 

2.1. Illustration of the posets up to dimension three. We illustrate the above 
definitions with d — 0, . . . , 3. For d = we already saw L(n, 0) = { 0, { } }. In 
particular (J. n ,o{{®}) = — 1- 

Let d = 1. In L(n, 1), in addition to the minimum and the maximum {0}, 
there are n rank one elements { {% } }, i = 1, . . . ,n, with fJ. n ,i{{ {*}}) = — L Hence 
x(A n ,i,t) — t — n. The value }) = n — 1 is relevan t for d > 1. 

Th e case d = 2 is a lready discussed in Sec tion 7 of iManin and Schechtman 
|l989j and Section 5.6 of lOrlik and Terad [l992j . However we present it here from 
our viewpoint. As shown in Figure [TJ each line (rank one element) is labeled 
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• n 

• n-\ 



Figure 1 . Arrangement for dimension two 

by a pair of points, such as T = which is a line connecting points pi 

and pj. There are two types of points (rank two elements). The first type is an 
element of type (2) h 2. Each element { { i } } of type (2) h 2 corresponds to 
an original point in P. The second type is an element of type (1, 1) h 2. Each 
element T = {{i 7 j},{k,l}} of type (1,1) corresponds the intersection of two 
lines, depicted by a white circle in Figure [TJ The Mobius function is evaluated as 
AV2({ {«} }) =ra-2 and jU n ,2({ { i,j } , {k,l}}) = l. 

Remark 2.9. In this paper we are assuming that n > d so that A n ,d is a non- 
central arrangement. We usually think of n as "sufficiently large" compared to d. 
Relevant quantities are polynomials in n and these polynomials are determined by 
sufficiently large n. However our polynomials hold for all n > d with appropriate 
qualifications. For example, the second type { { i, j } , { k, I } } of L(n, 2) exists if 
and only if n > 4. As long as n > 4, ^ n ,2({ {hj},{k,l}}) = l. In general, when 
we write T £ L(n,d), this T has to exist in L(n,d). Actually we are interested 
in the existence of some T" with the same type as T, i.e. jd(T') — Jd(T). The 
existence implies that n has to be larger than or equal to some specific value, say 
n ld (T) , depending on the type of T. As shown in Section l4~2l w 7d (T) is the minimum 
n such that the number of elements of L(n, d) of the type jd{T) is positive. 

We now count the number of elements of L(n, 2). This is also needed to evaluate 
Mn,2({ })■ There are Q) lines. There are n points of the first type and 




points of the second type. As discussed in Remark 12.91 this 3(") is positive if and 
only if n > 4. 

Therefore for n > 3 

x(Ai,2,*) 



(6) Mn,2({0}) 
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Figure 2. Rank two elements for dimension three 



,{{1,2},{3,4,5}} 



6— . {{1,2}} 




Figure 3. Rank three element for dimension three of type (2, 1) h 3 

These quantities are polynomials in n and we prefer to write these polynomials as 
integer combinations of binomial coefficients (?). Note that, in view of Remark l2.9l 
(£) = for integer k > n. 

We now discuss the case of d = 3. 

We first look at rank two elements (lines) of A n .3- There are two types of 
elements. The first type is an element of type (2) h 2. Each element of type (2), such 
as T = {{1,2}}, corresponds to the line connecting two points as in the leftmost 
picture of Figure [H {{1,2}} is understood as the intersection of all hyperplanes 
{ { 1, 2,i } }, % = 3, . . . , n. The second type is an element of type (1, 1) h 2. Each 
elements of type (1,1) corresponds to an intersection of two hyperplanes, such as 
H{{ { 1, 2, 3 } }) n H{{ { 4, 5, 6 } }). As shown in the rightmost picture in Figure H 
two points (p3 and in the picture) may overlap in this case without violating 1) 
of Definition 12.41 This type of element exists for n > 5 (cf. Rcmark l2.9|l . 

Finally we look at rank three elements (points) of A n ,z- We will not repeat 
remarks on existence of these elements of L(n, 3). There are three types of rank 
three elements, corresponding to three partitions of 3. Each element { { i } } of 
the first type (3) h 3, corresponds to an original point in P. Each element the 
second type (2, 1) h 3 corresponds to an intersection of a line of type (2) h 2 and 
a hyperplane, e.g. H({ { 1, 2 } }) n H({ { 3, 4, 5 } }) as shown in Figure [3] The 
third type is (1, 1, 1) h 3, corresponding to an intersection of three hyperplanes as 
depicted by a white circle in Figure |3J Without violating [T)] of Definition 12. 41 there 
are four patterns of overlaps of points. 

As will be proved in Section 21 the Mobius function depends only on the above 
types (i.e. the overlaps of points do not affect the Mobius function) and it is given 
as follows. 

(7) Mn , 3 ({ {1,2}}) = - Mn , 3 ({ { 1, 2 } , { 3, 4, 5 } }) = fi n -2,i({ }) 

= n — 3, 

Mn,3({{l}})=Mn-l,2({0}) 
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Figure 4. Rank three elements for dimension three of type 
(1,1,1)1-3 

Table 1 . Number of elements for d = 3 



(1) 


(2) 


(1,1) 


(3) 


(2,1) 


(1,1,1) 


(S) 


(J) 


ICC) +15(1?) 


n 


10(5) 


280(") + 840 Q + 630 (?) + 120 Q 



= -3 



n - 1 
4 



u- 1 
2 



?i - 2, 



and /j„ i3 (T) = (-l)w(T) for all other T, T + 1 { }. 

We need the numbers of elements of L(n,3) to evaluate Mn,3({0})- These are 
tabulated in Table [TJ An element of a particular type exists if and only if the 
number of elements is positive in Table [TJ For example, T of type (1,1) h 2 exists 
if and only if 10(") + 15(g) > 0, i.e. n > 5. From Table [JJ and © we obtain (for 
n > 4) 



X(.4n,3,t) -t 3 



+ 840 



f 15 
180 



630 



A* n ,s({0}) = -l + n- ( 2) + (3 



+ 840 



280 
-20 
280 



170 



630 



3. Main result 
In this section we show the following main theorem. 

Theorem 3.1. LetT £ L(n,d), T + 1 0. Then the ideal T nj d(T) is isomorphic to the 
direct product J} T gT Z rit d({Ti}) as posets. They are also isomorphic to Y\t L(n— 
#T i ,d-#T i ). 

The second part of this theorem is a consequence of the following lemma. 

Lemma 3.2. For {Ti} G L(n, d), 2^ >d ({Tx}) is isomorphic to L(n-#T 1} d-#T x ) 
as posets. 

Proof. Suppose that 5 = { £1, . . . , ft } € 2„, d ({ 7\ }). Then { ft, . . . , ft } < {T x }, 
so ft D Ti, Vi, by ©. Hence { ft \ T x , . . . , ft \ Ti } G L(n - #T 1} d - #T X ) by 
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Remark 12.31 Therefore we have a map 

InAi T 1 })3{S u ...,S l }^{S 1 \T 1 ,...,S l \T 1 }eL(n-#T 1 ,d- 
which is seen to be one-to-one and onto, and preserves the partial order. □ 



To prove the first part of Theorem 13.11 we show one proposition and three 
lemmas. 

Proposition 3.3. Let T < T' G L(n,d). For each Ti £ T, there uniquely exists 
Tj e V such that Tj C T l . 

Proof. It suffices to show the uniqueness. Let Tj £ T and T'^T k 6 T', j ^ k. 
satisfy T' p T' k C T t . This means Tj U T' k C T,. Since D d {{ Tj, T k }) > 0, by ©, 
#Ti > #(Tj U TjQ > d + 1. This conflicts with #T, < d. □ 

Lemma 3.4. Let T = { T u . . . ,2} } and 5 = { Si, . . . , Si }. If Ti C S, for all i, 
then D d (S) > D d (T). 

Proof. Let S[ = Si \ T„-. Then by © 

z i i 

D d (S) ~ D d (T) = ^(#S, - #T0 + # P| ^ - # p| Si 

l—l 2—1 2—1 

I I I 

= ^#S^ + #pT,-#pS i . 

i= 1 * — 1 4—1 

Since a Si = n, (s,' uro = (a 2i) u n n, Si) u (s£ n n, Sj) u ■ • • u (si n n, s, ) , 

III I 

#f)Si<#f)Ti + #(S[ n pi s,) + • • • + #(s; n P Sj). 

i—l i—l j— 1 j — 1 

This implies 

/ i i i i 

D d (S) - D d {T) > J2 #S S ' + # P Ti - # p| T, - #(Sl n P Sj) 

i—l i—l i—l i—l 7=1 

/ / / 

= E#^-E#(S(nns J ) 

i=l i=l 3=1 

= £#(^\n^)- 

i=i j=i 

Hence D d (S) - D d (T) > 0. □ 

Lemma 3.5. LeiT = { T u . . . ,T t }, S« = { sf \ . . . , S^l }, S< 2 > = { sf \ . . . , S$ 

S® = { S[ l \ S&\ \, andS = U • ■ • U S® . Assume T t C Sf /or a// 
i, j. IfD d (T) > and L>d(S w ) > /or a/Z i, then D d {S) > 0. 

Proof. Let m = 53j=i TO *- Then 

i 

-(ro-l)(d + l) = -(I-l)(d + l)-5^(mj - l)(d + l). 
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Hence 

D d (S) 



=- ( ™-i)(d + i)+££#sf -#nn*f 

»=lj=l 1=1.7=1 

I I rrii I 

. - 1) - - !)(<!+ 1) + ^^#sf - # n n f 

i—1 i—1 j—1 i—lj—l 

I rrii I Tti% 

= £(-k -i)(d+i)+£ * s f ) -(i-i)(i+i)-#nn 

j=i »=ij=i 



Since D d (SW) + #|TJi Sf = ~K - l)(d+ 1) + E?=i #Sf , 



1 



d,(5) = ]r -(i-i)(d+i)+^#nf-#nn s i 

i—i z— i i—i 

/ I mi mi 

= Y,D d (s^) + D d (\ f)s<: f]s; 



?(<) 



Since T"j C Hj=i > ^ follows from Lemma T3.4I that 

l 

D d (S) > D d (S (l) ) + D d {T) > 0. 



□ 



Lemma 3.6. Let T G L(n, d), T x G T and V = T \ { T x }. Tften 2„, d ({ Ti }) x 
X n ^ d (T') andI n ^ d (T) are isomorphic as po sets. 

Proof. Let T G d), 7i G T and T' = T \ { T x }. For (S, S") G 2», d ({ T x }) x 
Xn^T'), let us define ^(S, S") = S U S 1 . Then ^(S, S") G L(n,d) by Lemma 
1331 By definition <p(S,S') < T. Hence <p is a map from I„ j(i ({ Ti }) x l rhd (T') 
to 2n )d (T). Moreover, if (5,5") and (S",S"') satisfy 5 < S" and S" < 5"',' then 
<p(S, S') < <p(S", S'"). On the other hand, we can define the following map ip from 
InA T ) toI„, rf ({Ti }) xl n . d {T'): 

iP(S) = ({S i \T 1 cS i },{S i \T 1 <£S i }), 

which is the inverse map of tp. Hence X n ^ d ({ T± }) x X n d (T') and I n ^ d (T) are iso- 
morphic as posets. □ 

Applying Lemma 13.61 recursively, we have Theorem 13. f I 

4. Computation of Mobius function and the characteristic 

polynomial 



In this section we apply Theorem 13. f I to compute the Mobius function and the 
characteristic polynomial of the intersection lattice L(n,d) for d < 6. This section 
is divided into four subsections. 

In Section [4.f I we derive an explicit formula for the value of the Mobius function 
of L(n, d) and show that it only depends on the type of T G L(n, d). Next in Section 
I4.2l we derive a formula for the number of elements of the same type as T G L(n, d). 
Then in Section 4.3 we derive some identities for these numbers, which are useful for 
checking the results of computations by computer. Finally in Section ^. 4l we present 
lists of the numbers of elements and the characteristic polynomials for d < 6. 
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4.1. Mobius function of the intersection lattice. Wc first obtain the value of 
Mobius function of L(n, d). 

Proposition 4.1. For T G L(n, d), T ^ 0. 

HnA T )= II / i "-#T i ,d-#T i ({0})- 

Ti ST 

Note that for T = we have n n .d{$) = 1- Also, as discussed at the beginning of 
SectionEU Mn-#T i ,d-#T i ({0}) = -1 if d = #7*. 

Proposition 14.11 is an immediate consequence of Theorem 13.11 and the following 
well-known lemma. 



Lemma 4.2 (Proposition 3.8.2 of IStanlevI jl997j ). Let P and P' be posets, and 



P x P' the direct product of posets P and P' . Then fip(S,T) ■ /zp'(S",T") 
HP XP >((S,S'), (T, T')) for S,T G P and S',T' G P' , where (M denotes the Mobius 
function for each poset. 

Proposition 14.11 shows that the Mobius function of L(n,d) is completely deter- 
mined by the values of (x n +k-d,k ({ }), < k < d. In particular for T ^ { }, 
fJ*n,d(T) is a product of [i n +k-d,k({ }) for k smaller than d. As seen in the exam- 
ples of Section [2~T1 ii n ',d'{{ }) is a polynomial in n' . Hence fi n ,d(T), T ^ { }, can 
be immediately obtained from /x n ',d'({0}) for d! < d. Therefore for the recursion 
on d, the essential step is to compute H n ,d{{ }) by (JSJ), which will be discussed in 
the next subsection. 

As a corollary to Proposition 14. II we have the following result. 

Corollary 4.3. Let T = {T 1; . . . ,T t } G L(n, d) and T' = {T{, . . . , T{ } G L(n, d') 
satisfy codim d (Tj) = coding (T/) for each i. Define (l u ,d(T) = Hd+u,d( T )> u > 1. 
Then 

fiu,d(T) = fht,d'(T r ). 

In this sense the value of the Mobius function depends only on the multiset 
of codimensions, i.e., the type 7d(7 1 ) of T. Therefore from now on we denote 
lJ>n,d{T) = UnAl) if Jd(T) = 7. 

4.2. Number of elements of the intersection lattice. The results of the pre- 
vious subsection implies that the terms of the summations in Q and ([5]) can be 
grouped into different types. Then the question is how to obtain the number of 
elements of the same type in L(n,d), denoted by A ni( j(7) below. In this subsection 
we give an explicit expression for X nt d(j) in Proposition 14.71 
Let 

X„, d (l) = #{TeL(n,d) | 7d (T)= 7 } 
denote the number of T G L(n, d) of type 7. Then (j4]) and ([5]) are written as follows. 

d 

(8) Xn,d(t) = VnAi }) + E E ^Al)»nAl)t d+1 ~\ 

i— 7hi 

d 

(9) »nA{ ^ I) = - E E X nAl)VnAl)- 

i—0 



For stating Proposition 14.71 we need some more definitions. For a partition 
7 = (71, ... ,7;) of a nonnegative integer let 

Stab Si (7) = { o e Si I 7^ = 7 CT (i),« = 1, . . . ,1 } 
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denote the stabilizer of the symmetric group Si fixing 7. Then we have 

#Stab Si ( 7 ) = n^(7)!, 

k 

where mki'j) denotes the multiplicity #{i | Tj — k} of k £ { 1, . . . , d} in 7. 
Denote the elements of 2^ 1 '—>' > as 

2 {1 , } = {Ml},-,{i}.{1.2} {1 J}} = {^-..,Ja>} ) 

where I\ = 0. Let N(n, d; 7), 7 = (71, ... , 7;), Z > 1, denote the set of maps v from 
the power set 2^ ^ to the set N of nonnegative integers satisfying the following: 

1) E/. ie W) = d+l- 7i for alii = 

2 ) E/' : /c/' K 1 ') < d + 1 - Eiei 7i for a11 1 such that # 7 > 2 - 

3) E/ e2 {i n »{ J ) = n - 

Example 4.4. In the case when 7 = (d + 1), v is a map from 2^ 1 ^ = { 0, { 1 } } 
to N. By the condition [T)] l£/ i/(T) = u({ 1 }) = 0. Hence, by|3)J i/(0) = n. 
7V(n, d; (d + 1)) consists of this v only. 

Remark 4.5. Consider the elements of { 1, . . . , n } as "symbols" . Each Tj in T = 
{Ti, . . . , Ti } is a subset of { 1, . . . , n } and therefore contains #Ti symbols. Also call 
Tj a "block" . We can think of T = { Ti, . . . , T; } as putting symbols 1, . . . , n in the 
blocks Ti, . . . , T;. Some symbol appears in several blocks. For 7c{l,. ..,/}, v{I) 
denotes the number of symbols commonly contained in Tj , i £ I, but not contained 
in any other Ti, i £ I. The condition 3) on v means that n symbols l,...,n are 
classified by the blocks containing them. The condition 1) on v corresponds to 
the size of each block #Tj = d + 1 — 7.;. The condition 2) on v is essential and 
corresponds to 1) of Definition 12.41 

Example 4.6. First let us consider the case when 7 = (71). In this case 

(10) ^((7i))^(, + i n _ 7i ). 

Next let us consider the case when 7 = (71, 72)- Let ti = d+1 — 7 j, i = 1,2. For 
an clement T = { Ti, T 2 } of type 7, by ©, 

< #(Ti n T 2 ) = #Ti + #T 2 - #(Tj U T 2 ) 
< #Ti + #T 2 - d - 2 = ti + ta - d - 2 = d - 7l - 72 . 

It also follows by definition that #(Ti n T 2 ) < min(ii, t 2 ). Write v = #(Ti n T 2 ). 
If 71 > 72, then (codim(T 2 ), codim(Ti)) ^ (£1,^2) as ordered pairs. Hence, for the 
case 71 > 72, 

min(ti,t 2 ,d-7i-7 2 ) / \ / \ / , \ 

^-»- s OC-DC"- 4 ;)- 

On the other hand, if 71 = 72, then (codim(T 2 ), codim(Ti)) = (71,72) as ordered 
pairs for all elements T = { Ti, T 2 } of type 7. Since Ti ^ T 2 , for the case 71 =72, 

min(ti,t 2 ,d-7 1 -72) / \ / x / , x 

«-> w^-i g (:)(::;)(:::)■ 

Now we present the following proposition. 
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Proposition 4.7. For 7 7^ (0), \ n ,d(l) is given as follows. 
(13) 



A„,d(7) = — d 1 - ~ 



nti^(7)!, e ^ d;7) ^i)!^ 2 )!---K/ 2 0! 
= 1 v- (^(/ 2 ) + --- + ;/(/ 2 0)! 

Before giving a proof of this proposition, we give some explanation on the range 
of summation in (fl3l) . We can consider (v(Ii), . . . , v(l 2 i )) as a 2 i -dimensional vector 
of non-negative integers. The equalities and the inequalities in 1),2),3) for v specify 
a polytope. Hence N(n, d; 7) can be identified with the set of integer points in a 
polytope in R 2 . Since the dimension 2 L of the vector increases exponentially with 
I, the number of terms in ()13[) increases doubly exponentially in In our compu- 
tation for d = 6 and 7 = (1, 1, 1, 1, 1, 1), #N{n, 6; (1, 1, 1, 1, 1, 1)) = 109719496370. 
Computing a sum of this many polynomials is quite heavy. 

The equalities and inequalities in 1),2) for v concern only v(T), I 7^ 0, and the 
bounds for these nonnegative integers are given in terms of 7 and d only. Therefore 
the range for v(I),I 7^ 0, in N(n,d;~/) does not depend on n. n only appears 
through 3): 

v($) = v{h)=n-(y{I 2 ) + --- + v(I 2 i)). 
Therefore in the right-hand side of (|13[) the sum is a finite sum not depending on 
n and n only appears in the binomial coefficient \_^.H + „(j ; ))- 
Now we give a proof of Proposition ^. 71 

Proof of Proposition \4-7\ Let us consider Z-tuples (Tx, . . . , T; ) of subsets of { 1 , . . . , n } . 
We define L(n, d; 7) to be the set of Z-tuples (Ti, . . . , T{) of subsets in { 1, . . . , n } 
satisfying the following: 

1) {Ti,...,T,} £L(n,d). 

2) coding Ti = 7$ for each i. 

Let (Ti,...,T,) G L(n,d ;l ). Then, since { Ti, . . . ,7| } G L(n,d), by ©, #(T, U 
Tj) > d for i ^ j. Since #Ti and #T} are less than or equal to d + 1, we obtain 
7 1 , 7^ T}. Therefore, for (Ti, . . . ,Tj) £ rf; 7) and cr G Stab Si (7), we have 

(Ti,...,Tjr) / (T ff(1) ,...,T (T(/) ) g L(n,d;7) 

if cr is not the identity. This implies 

(14) #i(n,d;7) = An,«t(7) • #Stab s ,( 7 ) - A n , d ( 7 ) • II TO *W ! - 

fc 

For T = (Ti, . . . ,T{) G L(ra, d; 7) and a subset J C { 1, . . . , I }, define r(T, 7) by 
r(T,I) = {t|ieT 4 i£/} 

=n T «\u r «- 

Moreover, for z/ G AT(n, d; 7) let us define L(n, d; 7, z/) by 

L(n,d;j,v) = {TeL(n,d; 7 ) | VI C { 1, . . . , 1} , i/(J) = #r(T, J) } . 

Then, by definition, we have the following decomposition of L(n, d; 7): 
L(n,d;j)= ]J L(n,d;j,v). 

i/GA(n,d;7) 
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Now note that 

n! 

#L{n,d;i,v) = — - 

v{h)\v{I 2 )\ ■ ■ ■ V{I 2 l) 

Therefore 

#Z(n,d; 7 ) = Y, 



v(h)\v{I 2 )\ ■ ■ ■ v(I 2 i)V 

This together with (|14p proves the proposition. □ 

4.3. Identities for the number of elements. We have coded the finite sum 
in (113[) in a computer program and evaluated \ n ,d{l) up to d = 6. In the next 
subsection we present our computational results. However the range of summation 
in (|13[) is somewhat complicated and our code was error-prone. Therefore it is 
desirable to have some way of checking our results. Here we present some identities 
among A„, t ;(7)'s, which can be used for checking purposes. 

Again we need some more definitions for stating the identities. Let 7$ be a 
subset of { 1, . . . , n } of size d — #T,. Then H({ Ti }) is a hyperplane of A n ,d- By 
abuse of terminology, we also call { Tj } itself a hyperplane. Let { T\ },..., { T m } 
be m distinct hyperplanes. Consider the intersection H({Ti })(!•••□ H({T m }) 
of corresponding hyperplanes of A n ,d, or equivalently the join of these hyperplanes 
{Ti },..., {T m } in L(n,d): 

{T 1 }V---\f{T m }eL{n,d). 

It seems hard to explicitly describe Si , . . . , SV such that S = {Si , . . . , Si' } — { T\ } V 
■ • • V { T m }. However we can count the number of { Ti, . . . , T m }, (#T, = d, Vi), 
such that { Ti } V ■ ■ • V { T m } is an element of a particular type of L(n, d). This will 
give us the desired identities. 

For a particular T G L(n,d) define 

K n ,d{m,T) 

{ Ti },..., { T m } : distinct hyperplanes, 
T = {T 1 }V---V{T m } 

which is the number of ways of choosing m distinct hyperplanes such that their join 
is T. By Theorem 13.11 K n _d{m,T) only depends on the type 7<z(T) of T. Hence we 
can write 

Kn,d(m,T) = K ni d(m,j) if j d (T) = j. 

Note that there are (^) ways to choose m distinct hyperplanes from { 1, . . . , n }. 
Therefore we have the following identity: 

(15) faA =Kn,d(m,{0})+^^A„, d (7)-/€„, d (m, 7 ). 

^ ' i=0 7 H 

If we can compute K n ,d{m, 7)j these identities for various m can be used to check 
computations of A n ,d(7). Hence it remains to show how to evaluate K n ,d(jn, 7)1 
which is again based on recursion on d. 

First we consider K nj d(?7i, 7 ) for some special 7. Write (l^ 1 ) = (1,1,..., 1). Then 



# {Ti,...,T m } 



ft 



Kn,(i(m, (1 ')) = ^mft, 

where 5 m h is Kronecker's delta. Also note that 

K n ,d(m,T) = if Pd(T) > m. 

In particular 

K n ,d{rn, { }) = for 1 < m < d. 
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Based on these observations, there are two uses of (|15p . For m = 1, . . . , d, we can 
use (fT5|) to check A„ )( j(7) for 7 h i < rf. With to > d, (fT5]) gives the values of 
/t„,d(m,{0}). 

Now we show how K n ^(m, 7) is evaluated from K n ,d'{ m > { $ }) with a" < d. We 
list K„ j( i(m, { }) for d = 0, 1, 2. For d = 0we define K n , (m, { }) = 1. For d = 1, 
since the intersection of more than one point is empty, K n) i(m, {0}) = (") for 
?7i > 1. For d = 2, the intersection of to > 2 lines is non-empty if and only if they 
contain a common point pi. Therefore for to > 2, 

« n .2(m,{0})= (®)~ nt 71 ' 1 ). 

\m J \ m J 

Finally as another consequence of the main theorem we have the following propo- 
sition. It allows us to evaluate Kn^im, 7) recursively from K n ^d'(rn, { }), d! < d. 

Proposition 4.8. For T = {Ti,...,T;} G L{n,d), T ^ {0} ; and a positive 
integer to, define 

M(m, T) = I (toi,...,to ; ) G Zl 

TTien 

/ 

Kn,d{m,T)= ^2 ri K «-#T 1 ,d-#T 1 (^,{0})- 

(m 1 ,...,m l )£M(m,T) i=l 

Note that in the product a term with d = does not contribute to the product 
since k u q (to, { }) = 1. We omit a detailed proof of the proposition. 



rrii > codimrf(Ti), Vi. 
TOj = 1 for codim^Xi) = 
to = TOl + ■ • • + TO;. 



4.4. Number of elements and the characteristic polynomial up to dimen- 
sion six. In this section we present our computational results for 4 < d < 6, since 
the cases d < 3 were already discussed in Section |2~T1 We just recall 

/Vo({0}) = -1, M„,i({0})=n-1, 

Mn, 2 ({0}) = -3Q-Q+n-l. 

From now on, to save space, we use the following abbreviated notation. 



Then, for example, /-t n ,3({ }) is displayed as 

fJm,3({ 9}) = -l + n-n 2 +n 3 + 20n 5 + 170n 6 + 630n 7 + 840n 8 + 280n 9 . 

We now present the computational results for d = 4. Because of ([TU)l . (TTT1) . 
(fT2")) . we only show A„ ;( j((7i, • • • , 7;)) where I > 3. Also, for further notational 
simplification, we omit the subscripts and write e.g. A(l, 1) instead of A„.4((l, 1)). 

A(l, 1, 1) = 15n 6 + 1470n 7 + 11340n 8 + 30240n 9 + 37450ni O + 23100ml + 5775ni 2 , 
A(2, 1, 1) = 1260n 7 + 10080n 8 + 23940n 9 + 21000ni + 5775nu, 
A(l, 1, 1, 1) = 2100n 7 + 120855n 8 + 1640520n 9 + 9585450m + 29799000nn 

+ 54365850ni2 + 60660600ni 3 + 41166125n 14 + 15765750m 5 + 2627625m 6 . 
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x(A nA ,t) = t 4 - n A t A + [ - n 3 + 4n 4 + 45n 6 + 70n 7 + 35n 8 ] f 2 

+ [ - n 2 + 3n 3 - 6n 4 - 180n 6 - 1995n 7 - 11620n 8 - 30240n 9 
- 37450ni„ - 23100nn - 5775ni 2 ] t 

+ [ - n + 2n 2 - 3n 3 + 4n 4 + 250n 6 + 8995n 7 + 184835n 8 + 1873620n 9 
+ 9963100mo + 30070425n n + 54435150ni 2 + 60660600m 3 
+ 41166125ni4 + 15765750m 5 + 2627625m 6 ] . 

/j„, 4 ({ }) = -1 + n - ni + n 3 - n 4 - 115n 6 - 7070n 7 - 173250n 8 - 1843380n 9 

- 9925650m - 30047325rm - 54429375m 2 - 60660600m 3 

- 41166125ni 4 - 15765750m B - 2627625m 6 . 

The results for d — 5 are as follows. 

A(l, 1, 1) = 105n 7 + 9240n 8 + 102060n 9 + 453600m + 1089550nii + 1561560m 2 
+ 1336335ni 3 + 630630n i4 + 126126ni 5 , 

A(2, 1, 1) = 105n 7 + 15960ns + 170100n 9 + 642600ni + 1166550nn + 1136520ni 2 
+ 585585rai 3 + 126126rai 4 , 
A(l, 1, 1, 1) = 42000n 8 + 2796255n 9 + 52475850ni + 464829750nn + 2391764760«i 2 
+ 7945667730ni 3 + 18019621620ni 4 + 28608004425ni 5 
+ 31876244400n 16 + 24459299865ni 7 + 12318095790ni 8 
+ 3666482820ni 9 + 488864376n 20 , 

A(3, 1, 1) = 3360n 8 + 37800n 9 + 138600ni + 219450nn + 152460n 12 + 36036m 3 , 

A(2, 2, 1) = 5040n 8 + 56700n 9 + 201600ni + 300300nn + 194040n 12 + 45045«i 3 , 
A(2, 1, 1, 1) = 47040n 8 + 3859380n 9 + 77275800ni + 682882200n n + 3311930160ni 2 
+ 9818128320m 3 + 18834816000ni 4 + 23991267300ni 5 
+ 20272652400ni 6 + 10985154180ni 7 + 3473510040ni 8 + 488864376ni 9 , 
A(l, 1, 1, 1, 1) = 70560n 8 + 28259280n 9 + 1892400300ni + 49372299900nn 

+ 678800152800m 2 + 5726202381900ni 3 + 32397151296510ni 4 
+ 129991147035750ni 5 + 383340007050000ni 6 + 849257881311840ni 7 
+ 1429769976354720ni 8 + 1833899747359680ni 9 + 1780941069507600n 20 
+ 1287845979720300n 2 i + 672060801181770n 22 + 239171396233770n 23 
+ 51946728593760n 24 + 5194672859376n 25 . 

x{An,5, t) = t 5 - n 5 t 4 + \ - n 4 + 5n 5 + 105n 7 + 280n 8 + 315n 9 + 126ni l t 3 

+ [ - n 3 + 4n 4 - 10n 5 - 630n 7 - 11760n 8 - 105084n 9 - 454860ni 

- 1089550nn - 1561560ni 2 - 1336335ni 3 - 630630ni 4 - 126126ni 5 ]t 2 

+ [ - n 2 + 3n 3 - 6rt 4 + 10n 5 + 1540n 7 + 112371ns + 3739176n 9 + 57660120mo 
+ 479155600nn + 2413802160ni 2 + 7965127170ni 3 + 18028954944m 4 
+ 28609896315ni 5 + 31876244400ni 6 + 24459299865ni 7 + 12318095790ni 8 

+ 3666482820ni 9 + 488864376n 20 ] t 

+ [ - n + 2n 2 - 3n 3 + 4ra 4 - 5n 5 - 1729n 7 - 444808n 8 - 51417954n 9 

- 2407629420ni - 54882065700nn - 712167312780m 2 - 5852028673491«i 3 

- 32709595374456ni 4 - 130517797815405ni 5 - 383948623858800ni 6 

- 849734640219465ni 7 - 1430012864760480n 18 - 1833972588151704ni 9 
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- 1780950846795120n 20 - 1287845979720300n 2 i - 672060801181770n 22 

- 239171396233770n 23 - 51946728593760n 24 - 5194672859376n 25 ] . 

Mn,s({ }) = -1 + n - n 2 + n 3 - n 4 + n 5 + 714n 7 + 343917ng + 47783547n 9 
+ 2350424034ni + 54403999650nn + 709755072180m 2 
+ 5844064882656ni 3 + 32691567050142m 4 + 130489188045216ni B 
+ 383916747614400n 16 + 849710180919600n 17 + 1430000546664690ni S 
+ 1833968921668884ni 9 + 1780950357930744n 20 + 1287845979720300n 2l 
+ 672060801 181770n 22 + 2391 71396233770n 23 + 51946728593760n 24 
+ 5194672859376n 25 . 



Finally the results for d — 6 are as follows. 

A(l, 1, 1) = 420n 8 + 40600n 9 + 620550m + 4158000nn + 16046800ni 2 + 39399360m 3 

+ 63588525ni4 + 67267200ni 5 + 44900856ni 6 + 17153136m 7 + 2858856ms, 

A(2, 1, 1) = 840n 8 + 105210n 9 + 1486800ni + 8339100ran + 25225200ni 2 + 46576530ni 3 
+ 54444390ni4 + 39414375ni 5 + 16144128ni 6 + 2858856n 17 , 
A(l, 1, 1, 1) = 105n 8 + 388080n 9 + 32389875ni + 847573650nn + 11095663425ni 2 

+ 88232164020rai 3 + 470574214110ni 4 + 1778211935500m 5 + 4911176169900n 
+ 10078325056800n 17 + 15457185789045ru 8 + 17651874149910ni 9 
+ 14793239711250rt 20 + 88 3 3 4 5 3 3 6 4 736n 2 i + 3557221631964n 22 
+ 865778809896n 23 + 96197645544n 24 , 

A(3, 1, 1) = 210n 8 + 45360n 9 + 642600ni + 3326400nn + 8523900ni 2 + 12132120ni 3 
+ 9900891ni4 + 4414410ni 5 + 840840ni 6 , 

A(2, 2, 1) = 280n 8 + 65520n 9 + 919800ni + 4596900nn + 11226600rai 2 + 15315300ni 3 
+ 12192180rii4 + 5360355ni 5 + 1009008ni 6 , 
A(2, 1, 1, 1) = 892080n 9 + 83349000mo + 2170822500nn + 26591796000rai 2 
+ 189359450280ni 3 + 876055780600n 14 + 2806801697700ni 5 
+ 6458643391200ni 6 + 10866964308200ni 7 + 13416110908200ni 8 
+ 12029730132420ni 9 + 7626284265600n 20 + 3240681948504n 2 i 
+ 828136252944n 22 + 96197645544n 23 , 
A(l, 1, 1, 1, 1) = 1829520n 9 + 817016760ni + 72235270800nn + 2647690791900ni 2 

+ 53345363951880ni3 + 682682216596380ni 4 + 6039039035429400ni 5 

+ 38946366176117400ni 6 + 189638773413289200ni 7 + 713826716560797840n 18 

+ 2110340393930648880ni 9 + 4950304696313776800n 20 

+ 9265441477593100800n 2 i + 13857900072549583050n 22 

+ 16518003442667606880n 2 3 + 15574944975706176060n 24 

+ 11462658924203487000n 25 + 6442333859931445476n 26 

+ 2669265333214159680n 27 + 768162249080226000n 28 

+ 137087416758932640n 29 + 11423951396577720n 30 , 

A(4, 1, 1) = 7560n 9 + 113400rno + 589050nn + 1432200ni 2 + 1747746ni 3 
+ 1009008ni4 + 210210ni5, 

A(3, 2, 1) = 30240ri 9 + 453600rai + 2263800nn + 5128200rii 2 + 5765760ni 3 
+ 3111108rai4 + 630630ni5, 
A(3, 1, 1, 1) = 181440n 9 + 20594700n 10 + 585169200nn + 7466867100n 12 + 53238345160ni 3 
+ 236878922280ni4 + 700100200800n 15 + 1424183961200ni 6 
+ 2028644217600rai 7 + 2026021217220n 18 + 1394893019520m 9 
+ 633079366920n 20 + 171102531600ri 21 + 20912531640n 22 , 

A(2, 2, 2) = 7560n 9 + 113400riio + 554400nn + 1201200rii 2 + 1261260ni 3 
+ 630630ni4 + 126126ni 5 , 
A(2, 2, 1, 1) = 430920n 9 + 48365100ni + 1342768350nn + 16595271000ni 2 + 114090786810ni 
+ 489169180500ni 4 + 1396656261000ni 5 + 2757820665600n i6 
+ 3836191659300ni 7 + 3764834613540ni S + 2561038249770ni 9 
+ 1152905153400n 20 + 30 9 6 9 5 5 82 1 96n 2 i + 37642556952n 22 , 
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A(2, 1, 1, 1, 1) = 2872800n 9 + 1676581200«io + 164904790050rm + 6298213521600ni 2 

+ 126458717144760ni 3 + 1557569654921280ni 4 + 12897279885364875ms 
+ 76164200116804800ni 6 + 333794628241774700m 7 
+ 1115520582743887320ni 8 + 2894974312598468100n 19 
+ 5900420897320950000n 20 + 9496944246098058750n 2 i 
+ 12073014477589665600n 22 + 12056810514853269165n 23 
+ 9346203461860705440n 24 + 5507792588210012100n 25 
+ 2383822869473725680n 26 + 714306478210645320n 27 
+ 132360264456900480n 28 + 11423951396577720n 29 , 
A(l, 1, 1, 1, 1, 1) = 4011840n 9 + 11413776150n 10 + 3444031510920nn + 341035483477150n 12 
+ 16334107213023600ni3 + 458689729433265330ni 4 
+ 8450977741650944500ms + 109792467460902806580me 
+ 1056347419381332078000ni 7 + 7792389750829016643310ni 8 
+ 45197004798213378970860m 9 + 209996223288982641611100n 20 
+ 792475775069757320141600n 21 + 2453913578583257706865950n 22 
+ 6280395970196377852122300n 23 + 13348940867374682005436000n 24 
+ 23623379361553534532970000n 25 + 34820458479536167782093750n 26 
+ 42668658867461724953856000n 27 + 43277385167426660997596850n 28 
+ 36064655494545316433394600n 29 + 2441671 1436628708549852500n 30 
+ 13209334741333731036156120n 3 i + 5572094138384063443144992n 32 
+ 1765284170332337557943040n 33 + 394963790210911659497760n 34 
+ 55628702846607275985600n 35 + 3708580189773818399040n 36 . 



x(A„, 6 ,t) = t 6 - net 5 + [ - n 5 + 6n 6 + 210n 8 + 840n 9 + 1575riio + 1386nn + 462ri 42 ] t 4 
+ [ - n 4 + 5n 5 - 15n 6 - 1750ri 8 - 49420n 9 - 638190ni - 4174170nn 

- 16052344rai2 - 39399360m 3 - 63588525m 4 - 67267200ms - 44900856m6 

- 17153136m? - 2858856ms] t 3 

+ [ - n 3 + 4n 4 - 10n 5 + 20n 6 + 6545ri 8 + 808269n 9 + 40056051riio + 907650744nn 
+ 11350086517m 2 + 88888289490m 3 + 471662471280ni4 + 1779383330725ms 
+ 4911968241180ni 6 + 10078630954392rn 7 + 15457237248453ms 
+ 17651874149910nig + 14793239711250n 2 o + 8833453364736n 2 i 

+ 3557221631964n 22 + 865778809896n 23 + 96197645544n 24 ] t 2 

+ [ - n 2 + 3n 3 - 6n 4 + 10n 5 - 15n 6 - 12992n 8 - 6922440n 9 - 1253314020nio 

- 85462425510nn - 2844981329190ni 2 - 55072066969920ni 3 

- 692509356770231m 4 - 6077776702187190ms - 39056313885629040n 16 

- 189868515062882656m 7 - 714183552466036653ni 8 - 2110751767192248180m 9 

- 4950652071117753000n 2 o - 9265650239791905960n 2 i - 13857984617732497242n 22 

- 16518024125161398840ra 23 - 15574947284449669116n 24 - 11462658924203487000n 25 

- 6442333859931445476n 26 - 2669265333214159680n 27 - 768162249080226000n 28 

- 137087416758932640n 29 - 1 142395 1396577720ra 30 ] t 

+ [ - n + 2n 2 - 3n 3 + 4n 4 - 5n 5 + 6n 6 + 13020n 8 + 30306276n 9 + 21482580105riio 
+ 4476460758924nii + 385724720114965m 2 + 17372731634141884ms 
+ 473573588684378182m 4 + 8594435149519438219m 5 + 110777945174652868112m 6 
+ 1061369389494699244960m 7 + 7811915116061435525146ms 
+ 45256066666226567391240m 9 + 210137040306764298507780n 2 o 
+ 792742452459639413305574n 2 i + 2454315914651904858849294n 22 
+ 6280878741810399702094119n 23 + 13349398508879560267264124n 24 
+ 23623717675088602759587900n 2 s + 34820649359673839255319726n 26 
+ 42668738231115243168001080n 27 + 43277408079933868947476370n 28 
+ 36064659595743867804796080n 29 + 24416711779347250447184100n 30 
+ 13209334741333731036156120n 3 i + 5572094138384063443144992n 32 
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+ 1765284170332337557943040n 33 + 394963790210911659497760n 34 
+ 556287028466072759856007135 + 3708580189773818399040n 36 ] . 

Mn,e({ }) = -1 + n - n 2 + n 3 - n 4 + n 5 - "6 - 5033n 8 - 24143525n 9 - 20268685521ni 

- 4391901811374rin - 382891072820410m 2 - 17317748416062094m 3 

- 472881550926490706ni4 - 8588359152133314554ni 5 

- 110738893772690579396rii 6 - 1061179531058250163560ni 7 

- 7811200947966203878090n 18 - 45253955932111249292970m 9 

- 210132089669486420466030n 20 - 792733186818233074764350n 2 i 

- 2454302056670844347984016n 2 2 - 6280862223787140319505175n 23 

- 13349382933932372015240552n 24 - 23623706212429678556100900n 25 

- 34820642917339979323874250n 26 - 42668735561849909953841400n 27 

- 43277407311771619867250370n 28 - 36064659458656451045863440n 29 

- 24416711767923299050606380n 30 - 13209334741333731036156120ra 3 i 

- 5572094138384063443144992n 32 - 1765284170332337557943040n 33 

- 394963790210911659497760n 34 - 55628702846607275985600n 35 

- 3708580189773818399040n 36 . 
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